Exact and heuristic methods for solving Boolean games

Exact and heuristic methods for solving the Car Sequencing Problem

In this thesis, I present several different methods for solving the Car Sequencing Problem. The process of scheduling vehicles along a production line has to take several constraints into account which are defined by the body shop, the paint shop and the assembly shop. I attached importance especially to the paint shop constraints, because no violations are allowed here. Beside the enhancement ...

Exact Algorithms for Solving Stochastic Games

Shapley’s discounted stochastic games, Everett’s recursive games and Gillette’s undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms for exactly solving these games. When the number of positions of the game is constant, our algorithms run in polynomial time.

Heuristic and Exact Techniques for Solving a Temperature Estimation Model

This dissertation provides several techniques for solving a class of nonconvex optimization problems that arise in the thermal analysis of electronic chip packages. The topic is of interest because in systems containing delicate electronic components both performance and reliability are impacted by thermal behavior. A modeling paradigm, called Compact Thermal Modeling (CTM), has been demonstrat...

Heuristic and exact algorithms for Generalized Bin Covering Problem

In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.

Exact, Heuristic and Meta-heuristic Algorithms for Solving Shop Scheduling Problems